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ON THE APPROXIMATE REPRESENTATION OF AN INDEFINITE 
INTEGRAL AND THE DEGREE OF CONVERGENCE OF 
RELATED FOURIER'S SERIES* 



DUNHAM JACKSON 

It has been proved by the authorf that if / ( x ) is a function of period 2ir 
which satisfies a Lipschitz condition, it is possible to construct for each 
positive integral value of n a trigonometric sum T n ( x ) , of order n or less, 
such that | / ( x ) — T n ( x ) | remains always inferior to a constant multiple of 
1 / n . It will be convenient to use the notation %„ ( x ) as an abbreviation 
for the words " a trigonometric sum in x of the nth order at most." The 
symbol % n is accordingly not to be understood as a functional operator. 
It satisfies, for example, the relations X n (x) -{- % n (x) = X n (x) , X n (x) 
+ S£n+i ( x ) = ■£«+! ( x ) • With this convention, we may express the theorem 
stated above by the equation 



f(x) = X n (x) + 



(iy 



where ( 1 / n ) stands for a function which never exceeds a constant multiple 
ofl/n. 

It will be shown below, as the fundamental result of the first part of the 
paper, that the theorem quoted has the following consequence: If f (x) is 
expressible in the form 

f(x) = Z n (x) + 0(<p(n)), 

then there exists for any indefinite integral of / ( x ) a representation of the 
form 



ff(x)dx=Z n (x) + o(^y 



provided that the obviously necessary condition is satisfied, that / ( x ) be 
such as to make the integral periodic. 



* Presented to the Society, September 11 and October 26, 1912. 

t Uber die Genauigkeit der Anndherung stetiger Funktionen durch ganze rationale Funktionen 
gegebenen Grades und trigonometrische Sum/men gegebener Ordnung, Dissertation, Gottingen, 
1911; pp. 42-46. On approximation by trigonometric sums and polynomials, these Trans- 
actions, vol. 13 (1912), pp. 491-515. The former paper will be referred to as Thesis, the 
latter as A. 
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The existence of such a relation is at once suggested by the fact, established 
by the author* by a modification of the method used to obtain the first result, 
that if / (x) has a (k — 1 )th derivative satisfying a Lipschitz condition, then 



f(x)=% t (x)+o(-~y 



This generalized proposition is now seen to be a consequence of the simpler 
one. But we shall obtain more than a new proof of the generalized theorem, 
namely, a convenient means, not previously recognized, of determining for 
all values of k numerical limits for the constant multipliers that are involved 
implicitly in the notation ( 1 / n k ) . Only the cases k = 1 and k = 2 had 
been subjected to detailed investigation in this regard, and the result obtained 
in the latter of these cases will now be considerably improved, with the aid of 
a modification of the main theorem. 

As a further application of the method a result of still greater generality 
will be deduced. 

The considerations thus far outlined form the substance of the first part 
of the paper, dealing with approximation by means of trigonometric sums of 
the nth order. In the second part, the problem of approximation by poly- 
nomials of the nth degree will be discussed in the same manner, and correspond- 
ing results will be obtained, though with some divergence in the details. 

The problems discussed in the third division of the paper, relating mainly 
to Fourier's series, are at the outset of a somewhat different nature. Their 
connection with what precedes will be pointed out at the beginning of that 
section, just before they are taken up in detail. 

I. Trigonometric Approximation. 

The notation %„ ( x ) has already been explained. We shall introduce also 
the symbol 6 (n,x) (or d (x))to represent " a function of n and x (or of x alone) 
which never exceeds 1 in absolute value," not as a functional symbol, but as a 
shorthand expression to be used without alteration to refer to as many different 
functions of the character indicated as may occur. Every equation in which 
this symbol appears, in the present section, is understood to hold for all real 
values of a;. With this explanation, we can state the theorem which forms 
our starting-point as follows: 

Theorem I: There exists an absolute constant Ki having the following property: 
Iff (x) is a function of the real variable x , of period 2x , which everywhere satisfies 
the Lipschitz condition 

|/(^) — f (xi) I <; X I x 2 — x x |, 

* Thesis, Satz VII; A, Theorem III. The proof in A is simpler than that in the thesis. 
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then, for every positive integral value of n , 

f(x) = % n (x) + ^6(n,x). 

The meaning of the last line is that the function / ( x ) can be represented 
by a trigonometric sum of the nth order or lower with an error not exceed- 
ing Ki X / n . For the proof of this theorem, the reader is referred to my 
thesis, pp. 42-46, and the paper A, Theorem I. We assume also the follow- 
ing theorem from A (Theorem VI) : 

The constant K\ may be given the numerical value 3 , and this is not the smallest 
admissible value; but a value smaller than tr / 2 would be incorrect. 

The fundamental result to be established in this section is 

Theobem II: If f (x) is an integrable* function of period 2ir, the integral 
of which over an interval of length 2x is zero, so that an indefinite integral off(x) 

is periodic, and if 

f(x) = Z n (x)+e6(x), 
e being a constant, then 



I 



2K - 

f(x)dx=Z n (x) + —~-6(x). 



The constant Ki is that of Theorem I. The formulation above has been 
chosen to emphasize the fact that the theorem may be stated and proved 
without reference to more than a single value of n. Of course it follows at 
once that if f (x) = X n (x) + <p (n) 6 (n, x) , for several or infinitely many 
or all values of n , then 



/ 



/ (x) dx = a.(g) + 2Kl<p(n) e (n, x) , 

lb 



for these values of n. 

For the proof of the theorem, set 

/(*)= T n (x) + R n (x), 

where T n ( x ) is a particular trigonometric sum of the nth order at most, and 

! Rn («) | <| e. 

Let a be the constant term of T n ( x ) . There is no reason why this term 
should necessarily be zero, as would be the case with the constant term in 
the Fourier's development of / ( x ) . However, the magnitude of a is not 
unrestricted; we can be certain that | o | < «• For if we write down the 
relation 

f(x)dx= I [T n (x) — a ]dx+ l [a + Rn (*)] dx, 

* In the ordinary sense or hi the sense of Lebesgtte. 
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the integral of / ( x ) is zero by hypothesis, and that of T n ( x ) — a is zero 
because the integrand is a trigonometric sum without constant term, and 
consequently 

X2)T 
[a + R n (x)]dx = 0, 

from which it appears that | a | can not exceed the maximum of | Rn ( x ) | . 
It is clear that if the theorem is true for one indefinite integral of / ( x ) it 
is true for all, since two indefinite integrals of the same function differ only 
by a trigonometric sum of order zero. Let us consider the integral 

F(x) = £f(x)dx 

= I [ T n (x) — a ] dx + I [a + Rn(x)]dx. 

Jo Jo 

The first of these two terms is a trigonometric sum of the same order as 
T„ ( x ) . The second is a continuous function of x satisfying a Lipschitz 
condition with coefficient 2e. For 

j [a + R n (x)]dx— I [a + Rn(x)]dx = I [ a + Rn (x) ] dx 



< I ( e + e) dx\ = 2 e \ x 2 — Xi \ . 

Hence the term has the form %„ (x) + 6 (x) • 2Ki e / n , by Theorem I, and 
F (x) has the same form, as was asserted in the theorem to be proved. 

It may be observed that if it had been known through any specialization 
of the problem that a was zero, the factor 2 would not have entered, and we 
should have had an error not exceeding Ki e / n . 

If we suppose that/ (x) has a (k — 1 )th derivative satisfying the Lipschitz 
condition 

|/<*-» (x 2 ) - f <*-" (x 1 ) | f X | a* - *i | , 

we may apply Theorem I to the representation of f ( - h ~ v > (x) by a trigonometric 
sum, and then Theorem II to the representation of /^ 2 ) (x) , ••-,/'( x ) , 
f (x) , successively,* and deduce the theorem that f (x) has the form 
% n (x) + 6(n, x) • 2^ K\\ I n k . Thus Theorem III of the article A, 
which differs from this in having a new undetermined constant Kk for each 
value of k instead of the expression 2 h ~ 1 K ! [, is proved more simply than 



* Of course the condition that the integral over an interval of length 2x shall be zero is 
not imposed on/ ( x ) here, but concerns only the derivatives, by which it is satisfied automatic- 
ally. 
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before, and at the same time rendered considerably more definite. If we 
give K\ the value 3 , which we know to be admissible, we have at once numerical 
values for all the constants K k ■ 

It is not difficult, however, to improve materially upon the values obtained 
in this way, namely, to justify the omission of the factor 2 k ~ 1 and the substi- 
tution of 3* for Kk ■ Up to the present we have used Theorem I as it was 
stated, without reference to the method by which it was proved. If it should 
be shown by any method whatever that Theorem I remains true with a smaller 
value of K lt then this value could be substituted for Ki throughout the 
preceding work, and everything that has been said would still be true. We 
have not derived any. benefit from the fact that Theorem I was proved (in 
the article A, as also in the thesis) by constructing trigonometric sums of a 
special form which furnished the degree of approximation desired. That 
fact can however be made very useful. 

It has been remarked that if the given approximating function in the hy- 
pothesis of Theorem II lacks the constant term, the factor 2 in the conclusion 
can be dispensed with. The trigonometric sums used to prove Theorem I 
were of the form 



r r sinjm(f>-a;) I 4 



where C is a constant and m is a positive integer. It was shown that the 
fourth power in the integrand is a trigonometric sum in v — x , so that, on 
expanding the several terms and integrating, a trigonometric sum in x is ob- 
tained. And now it is clear that if the integral of / ( x ) from — -k to 7r is zero, 
the constant term in the expression above, regarded as a trigonometric sum in 
x, will vanish. 

In fact, any terms will be lacking which may be lacking in the Fourier's 
expansion* of / (x) . For the fourth power involved, being an even function 
of v — x , and being at the same time a trigonometric sum in this argument, 
is merely a sum of cosines of multiples of v — x . The terms in cos px and 
sin px in the sum obtained on integrating are of the forms 

C I / ( » ) cos pv cos px dv , C I / ( v ) sin pv sin px dv , 

and will vanish if the corresponding Fourier's coefficients do so. In fact, it 
will be seen upon closer inspection that our method amounts to a particular 
kind of " summation " of the Fourier's series, as has frequently been pointed 
out in connection with similar methods before; that is, our trigonometric 

* In this connection, cf. B6cheb, Introduction to the theory of Fourier's series, Annals 
ofMathematics, second series, vol. 7 (1906), pp. 81-152 (also published separately), 
pp. 102-103, and the first footnote on the latter page. 
Trans. Am. Math. Soc 23 
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sums may be regarded as obtained from the partial sums of corresponding 
order in the Fourier's series for / ( x ) by multiplying the terms of the latter 
by constant factors, independent of the function developed, which approach 
unity, in the case of any particular term, as the number of terms is increased. 
We are in a position to state that if f (x) satisfies a Lipschitz condition with 
coefficient X , then f ( x ) can be represented, with an error not exceeding 3X / n, 
by a trigonometric sum of the nth order at most, containing no terms which do 
not occur in the Fourier's development of f (x) . Of course nothing that has 
been said would justify the conclusion that a smaller value of Ki in Theorem I, 
which might be obtained by a different method, would be applicable here. On 
the other hand, any value obtained by a further refinement of the same 
method would be admissible. 

We are concerned here only with the vanishing of the constant term. Let 
it be assumed that / ( x ) is periodic, with period 2ir , and has a derivative of 
order ( k — 1 ) which satisfies a Lipschitz condition with coefficient X . Then 
/ (4_1) (x) = S£„ (x) + (n , x) • 3X / n . If k = 1 , nothing more is desired. 
If k > 1 , then / ( * -1) ( x ) has an integral which is periodic, and the constant 
term in the sum S£ n (x) above may be assumed to be zero. Consequently 
pkr-z) (x) = % n x) -\- Q(n , x) • 3 2 X / n 2 , by the version of Theorem II which 
is applicable in such cases. If k = 2, we stop at this point; we have K 2 = 9, 
instead of the much cruder value 20 (or 18.2) of the earlier paper A (Theorem 
VIII, with the text immediately preceding). 

If k > 2 , our next step is to show that in the trigonometric sum representing 
y(*-2) (3.) £he constant term may again be assumed to vanish. To this end, 
we go back to the representation of / <fc_1) (a;) . We may set 

f^ (x) = t n (x) + r n (x) , 

where t n ( x ) is a trigonometric sum of order n or less with no constant term, 

and | r n (x) | < 3X / n . By integrating, we get 

/ «~ 2 > (x) = C + f t n (x)dx+ f\ n {x)dx, 

where C is a constant. The first integral on the right is a trigonometric sum, 
since t n (x) lacks the constant term. The second integral is a continuous 
function of x satisfying a Lipschitz condition with coefficient 3X / n , and will 
be represented by a trigonometric sum with a corresponding degree of ap- 
proximation, as was done in the proof of Theorem II; but we are not quite ready 
for this step. Let us set 



XX 
t n {x)dx= T n (x) = X n (x). 
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Then 

/<*-*> (*)= T n (x)+ f*r n (t)dt. 

Jo 

Denoting the constant term in T n ( x ) by c , and subtracting and adding this 
term, we have 

/<*-*> (*)= T n (x)-c +c +£r n (t)dt. 

Since T n ( x ) — c is a trigonometric sum without constant term, 

f" [T n (x) -c ]dx= 0. 
Furthermore, 

f "/ (fc - 2 ' (x)dx= / ( *~ 3 > ( 2tt ) - / (fc - 3) ( ) ; 

and this is zero, since we suppose that k > 3 , and hence / (i-3) ( x ) is really a 
derivative off(x) or else/ (x) itself, and so periodic. It follows that 



j |c + j r n (t)dt \dx= 0. 



This is the essential point of the present argument. It shows that the 
expression 

co+ I r n (t)dt, 

which satisfies the Lipschitz condition with coefficient 3X / n , can be repre- 
sented by a trigonometric sum of order n at most, with no constant term, so 
that the error shall be not greater than 3^ / n 2 . Consequently f<- k ~® (x) 
has a representation of the same sort. 

Thus we are enabled to apply Theorem II once more in its specialized form, 
obtaining / (i ~ 3) ( x ) = X n ( x ) + 0( n , x ) • 3 3 X / n 3 . The reasoning of the 
preceding paragraph, mutatis mutandis, may be repeated step by step to show 
that here also the constant term in the trigonometric sum may be assumed to 
vanish, if k ^ 4 . And so we proceed until we get a representation of / ' ( x ) 
lacking the constant term, and a representation of / (x) , in which the presence 
of a constant term is immaterial, the error in the last representation being not 
greater than 3* X / n k . We have thus the remarkably simple result, which we 
will state at length, without abbreviation: 

Theorem III: If f (x) is a function of period 2ir possessing a (k — \)th 
derivative which everywhere satisfies the Lipschitz condition 

|/<*-w («*) — /t*-i) (a:i ) | ^ X|a: 2 — anl, 
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then there exists for each positive integral value of n a trigonometric sum T n ( x ) , 
of the nth order at most, such that for all values of x 

1/(8!)- T n (x)\^^~. 

The bearing of this result on the theory of the convergence of Fourier's 
series is indicated in Theorem V of the article A. We shall do better, however, 
to use another method (Theorem X below). 

To prepare the way for a more general theorem, suppose that / ( x ) is any 
continuous function of x with the period 2ir . Corresponding to this function 
/ ( x ) , let a function co ( 5 ) of the positive variable 5 be defined, so that, how- 
ever x\ and x 2 may be chosen subject to the condition | a; 2 — X\ | < 5 , we 
shall always have \f (x 2 ) —/(an) | <! w (5). For our present purpose no 
further restriction is laid on the function u . It follows from its definition that 
w (5) never decreases when 5 increases. The author has shown* that under 
these circumstances 

/ (x) = £„ (x) + (^+2) a>(^j6{n,x), 

where Ki is the constant of Theorem I and the relation holds for all positive 
integral values of n . The proof f is so simple that it may be reproduced here. 
We first define a function fi{x) equal to / (a;) at the points x = 2sir / n for 
all integral values of s , and linear in each of the intervals of length 2ir / n 
between two successive points of this set. Then,{ on the one hand, 



|/(*)-/iOO|^2o>(^) 



for all values of x; and, on the other hand, /1 (x) satisfies the conditions for 
the application of Theorem I, with 



/2ir\ /2ir 
A = wl — 
\ n 



¥ 



Hence the proposition follows at once. 

By starting from this theorem, and applying Theorem II repeated a suf- 
ficient number of times, as we have done before, we deduce the following 
general theorem: 

* Thesis, p. 48. 

t It is readily seen that nothing need be changed if / ( x ) is supposed to be discontinuous, 
but to remain finite. 

% The central idea of this proof is taken from Lebesgtje, who uses it in a different connection; 
Bulletin de la Soci^te Math^matique de France, vol. 38 (1910), pp. 
184-210; p. 202 of the volume, p. 19 of the article. 
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Theobem IV: If f (x) has the period 2ic and possesses a continuous kth 
derivative satisfying the condition that 

|/ w (*0 -/»>(*!) | ^«(«) 

whenever \ x?. — x\ | ^ 8 , then 

f(x) = Z n (*) + 0(± u ( 2 -?)), 

uniformly for all values of x . 

By saying that this relation holds " uniformly " we mean, naturally, that 
the constant multipliers implied in the O-notation are independent of x. 
Of course numerical values could be calculated for them without difficulty. 

The result just obtained can be applied to the theory of Fourier's series in 
the same manner as Theorem III above.* 

II. Polynomial Appboximation. 

Corresponding to the notation X n ( x ) of the first part of the paper, we shall 
introduce the symbol ^3„ ( x ) to replace the words " a polynomial in x of the 
nth degree at most." The signs 8 (x) , (n, x) , will be used as before, 
except that relations involving them are understood to hold, no longer for 
all real values of x, but for all values of x in the closed interval under con- 
sideration. 
We set out from the following theorem, which we shall quote without proof: 
Theorem V : There exists an absolute constant L\ having the following property :f 
Iff(x) is a function which satisfies the lApschitz condition 

|/(*2) -f(xi) | <! X|*2 — *i | 

throughout the closed interval a<x<b of length I, then, for every positive 
integral value of n , 

f(x) = y n (x) + ^e(n,x), 

throughout the interval. Furthermore ,t the constant L\ may be given the value %K\ , 
if K\ is any number which is admissible in Theorem I; so that, in particular,^ 
L\ may have the value f ; but it can not have a value smaller than J . 
From this theorem we obtain readily 



* The theorem deduced in this way is given, for a large class of cases, on p. 92 of a recent 
essay of Bernstein to which more extended reference will be made in a later footnote. 

t Thesis, p. 39; A, Theorem II. 

t A, Theorem II. 

§ A, Theorem VII. There is a misprint in the statement of the theorem, and also four 
lines above; the symbol Lz should be Li . 
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Theorem VI : If, in the interval a ^ x^b of length I , the function f ( x ) is 
integrable,* and 

f(x) = y n (x)+e8(x), 
e being a constant, then 

ff(x)dx=^ n+1 (x)+^~d(x). 
According to the hypothesis concerning / ( x ) , we may write 

f (X) = U n (X) + Rn (X) , 

where n n ( x ) is a polynomial of the nth degree at most, and 

| Rn (x) | <|e. 
Consider the integral 

f*X f*X /** 

F ( x ) — I f (x) dx = I U n (x) dx + I Rn(x)dx. 

*/« Ja "a 

The first term here is a polynomial of degree n + 1 at most. The second is a 
function satisfying the condition 



I R n ( x ) dx — I Rn (x) dx 

I *^a *^a 



< € | z 2 — Xi I ; 



so that by Theorem V, with n replaced by n + 1 , it has the form ^^i ( x ) 
+ d(x) • L\ le I (n + 1 ) • It follows that F (x) has the same form. 

Then a moment's reflection yields the theorem: 

Theorem VII: Iff(x) is a function possessing a (k — l)th derivative which 
satisfies the Lipschitz condition 

\f(k-i) ( X2 )-f c*-d ( Xl ) | ^ \ | Xi - Xl | 

throughout the interval a ^ a: ^ b of length I, then, for each integral value of 
n ^ k, 

/(,) = ^(,)+ ?l(?l _ 1) £ ,\ f ( X ,_ fc+1 / ( re ^). 

First, we express f (k ~ 1) ( a: ) in the form 

/<*-i> (*) = 5p»^n-i(*) + fl(aj)-iilX/(»-ft+l), 

by Theorem V; and then we apply k — 1 times in succession the theorem just 
obtained, to arrive at the conclusion stated. 

This recalls at once Theorem IV of the paper A, which attaches to the 
same hypothesis the conclusion that, for n j> k — 1 , the function / ( x ) has the 



' In the ordinary sense or in the sense of Lebesgtje. 
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form/(a:) = ty n (x) + 9 (n, x) • L k l k \ / n k , where Lk is a constant depend- 
ent only on ft . If we leave out of account for the moment the fact that one of 
these results is stated for all values of n from n = k — 1 , the other only for 
values from n= k on, we see that we have a new and simple proof of the old 
theorem, since 

L\l k \ n k L\l k \ = k k L\l k \ 



< 



n(n—l)---(n—k+l) n(n—l)---(n—k+l) n k ^ ft ! 

(nSfc). 

Further, we have a means of computing numerical values for the constants 
Lk which are correct if we suppose that we are concerned only with values of 
n ^ k . When numerical results are desired, however, it is manifestly better 
to use the formally less simple statement of our present Theorem VII as it 
stands. 

As for the representation of / ( x ) by a polynomial of degree ft — 1 , it is 
obvious that / (ft_1) ( x ) can be represented by a constant, namely, by its value 
at the middle point of the interval, with an error not greater than ^l\; and 
it follows from this, by repeated application of Theorem VI, that / ( x ) admits 
the representation /( x ) = ^k-i(x) + 6 (x) ■ \ i*" 1 f X / (ft - 1) !. As it 
is certain* that L\ cannot be less than \ , we may reason further that 

L k ~ l l k \ = L\l k \ (ft- 1)* L\l k \ 
2(ft-l)! < (ft-1)! - (ft- 1)!' (ft-1)*' 

which is an expression of precisely the form demanded by the old theorem. If 
we multiply L\ by the larger of the quantities k k / ft ! and (ft— 1 )* / ( ft — 1 ) ! , 
we have a value of Lk which is applicable in that theorem without exception. 
For ft = 2 , the value L\ = § gives i 2 = 4| , which is better than the value 
somewhat less than 10 that was previously known, f It would be easy by 
means of special considerations to reduce this value still further, but we shall 
not undertake to do so here. 

The present method throws a new light on the difference between Theorems 
III and IV of A, one holding for n ;> 1 and the other only f or n > ft — 1 . 
This difference appears now as a consequence of the fact that the integral of a 
trigonometric sum (without constant term) is a trigonometric sum of the same 
order, while the integral of a polynomial is a polynomial of higher degree. 

Lastly, we seek an analogon of Theorem IV for the case of polynomial 
approximation. It is known} that if |/(aj 2 ) — /(«i) | < «(8) whenever 
| x 2 — xi | ^ 5 and xi , x 2 are in the interval a ^ x < b of length I , then 
/ (x) = $P„ (x) + (x) • (Li + 2) w (I / n) for all positive integral values 



* Cf . the last clause of Theorem V above, 
t A, Theorem IX. 
t Thesis, pp. 40^1. 
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of n . In this case, the interval from a to b is divided into n equal parts, and 
a broken-line function /i ( x ) is constructed which is equal to / ( x ) at the points 
of division; the proof need not be further recalled. 

Combining this fact with Theorem VI, in a manner already sufficiently illus- 
trated, we find at once the generalization: 

Theorem VIII : If / ( x ) -possesses a continuous kth derivative satisfying the 
condition that 

|/ w (^)-/ w (x 1 )|^co(S), 

whenever \ x^ — Xi | < S and xi , x^ are in the interval a<x<b of length I , 
then 



f(x) = $ n (x) + 



o(H^)) 



uniformly for all values of x in the interval. 

The constant multiplier implied in the O-symbol depends only on k and I; 
as far as I is concerned, it may be taken proportional to l k . 

The reader is referred to the first two theorems of a recent paper by the 
author,* with the accompanying discussion, for an indication of the manner 
in which the above result may be applied in the theory of Legendre's series. 

III. Fourier's Series. 

We shall be concerned in this section principally with the approximation 
afforded by trigonometric sums chosen in a particular way, namely, those 
obtained by breaking off a Fourier's series after the terms of the nth order. 
In particular we shall investigate the degree of convergence of the series 
obtained by integrating or differentiating a given Fourier's series a given 
number of times. If the number of integrations or differentiations performed 
is even, the problem is very simple, and does not call for methods closely re- 
lated to those of the earlier parts of the paper, f But if the number is odd, the 
direct method is no longer sufficient, and Theorem II of the first part is adduced 
to furnish the needed connection. It is this circumstance which unites the 
present section with what goes before.} 

* These Transactions, vol. 13 (1912), pp. 305-318. 

f This case was treated to some extent in my thesis, pp. 82-86, as far as differentiation is 
concerned. 

t Since this paper was written, the author has received, through the kindness of S. Bern- 
stein, a copy of the latter's M6moire Couronn6, Sur I'ordre de la meilleure approximation des 
fonctions continues par des polynomes de degri donne", Bruxelles, 1912, in which methods are 
developed that render possible a more satisfactory discussion of the problems of the present 
section. The reader of both papers will have little difficulty in seeing how some of the theorems 
below may be improved in statement. Bernstein is more especially interested, to be sure, 
in the problem of polynomial approximation, but he provides the instruments for the treat- 
ment of the trigonometric case, in particular (p. 20) the theorem: 

" S 6tant une suite trigonom^trique quelconque, si son module reste inferieur a L , le module 
de sa denvee reste inferieur a 2nL ." 
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It is a well-known fact, of which use will be made more than once below, 
that if a function can be represented to a known degree of approximation by a 
trigonometric sum of specified order, an upper limit for the error of the cor- 
responding partial sum of its Fourier's series can be deduced. With this in 
mind, it may be seen how the theorems concerning the differentiation of 
Fourier's series throw light on the degree of approximation by a trigonometric 
sum of given order attainable in the case of a derivative of a function which can 
itself be approximately represented by such a sum with known accuracy. 
A further connection with the first part thus becomes apparent. The approxi- 
mation to the derivative obtained in this way is not of such an order as to 
yield a converse of the integration-theorem of Part I, but this is not surprising 
if we consider the special nature of the trigonometric sums employed.* 

The other results of the section are, in the first place, the theorem concern- 
ing the degree of convergence of the Fourier's series for a function satisfying 
certain conditions (Theorem X), with a consequence readily deduced from 
it (Theorem XI); further, the theorem concerning the convergence of a 
series associated in a particularly simple way with a given Fourier's series 
(Theorem XIII); and the concluding theorems,! which give necessary con- 
ditions for the possibility of certain degrees of approximation. 

To begin the detailed investigation, let us suppose that the series 

(1) ( ai cos x + bi sin x ) + ( a 2 cos 2x + 6 2 sin 2x ) + 

converges uniformly for all values of x to the valuej / ( x ) . Let us set 

00 

r n ( x ) = S (ah cos hx + bh sin hx ) . 

h=n+l 

Let <p ( n ) be a function of n such that 

I U (x) | ^ <p (n) 

for all values of x , while <p (n+ 1 ) ^ <p (n) for each value of n and 

\\m n=ai <p(n) = 0. Such a function will surely exist; for example, <p (n) 

may be defined as the maximum of | r^ ( x ) | f or h ^ n . The function 

<f> (n) , then, measures the rate of convergence of the series (1), in the sense 

that it gives an upper limit for the magnitude of the remainder. We shall 

obtain a function performing the same service with reference to certain other 

series related to (1). 

If q is any positive integer, we have, as an immediate consequence of our 

hypotheses, 

I »•«+« (z) I ^ <P (n+ q) ^ <p (n), 

* Cf. Bernstein, loc. cit., p. 27. 

t These are only partly new; see references given in connection with them below. 

{ It must accordingly be the Fourier's series for / ( x ) . 
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and hence 



(2) 

Now let us set 



n+q 

2J ( an cos hx + b% sin hx ) 



r„ (x) — r n+a (x) | < 2<p(n). 



n+p 1 

Pnp(x) = X) "TT ( o-h cos for + 6ft sin for ) , 



where Hs a positive integer. Remembering that (2) holds for all the values 
q = 1 , • • • , p , we see that we have a sum to which Abel's lemma is applicable; 
we conclude that 

|= 2<p(n) 
\P»pK*)\< ( tt +i)i- 

As the right-hand member here is independent of p , and approaches zero as 
n becomes infinite, the series 

(3) («i cos x + &i sin x) + -rj (a 2 cos 2a; + 62 sin 2x) + • ■ • 

converges uniformly, and if the remainder of this series after the terms in nx 
is set equal to p„ ( x ) , we have 

|P»(z) I < 



(tt+1)* 



Now if Z = 2V is an even number, the series (3), multiplied by (— 1)'', 
is the Fourier's series of a function obtained by integrating (1) repeatedly 
I times.* We may state our conclusion in the following form: 

Theorem IXa: If the remainder after the term of the nth order in the Fourier's 
series for a function f ( x ) never exceeds <p (n) in absolute value, where <p (n) 
is a function of the nature specified above, then the corresponding remainder in 
the Fourier's series for a periodic Ith integral of f (x) , in the case that I is even, 
does not exceed 2<p ( n) / (n + 1 )' in absolute value. 

It is readily seen how this statement has to be modified so as to be applicable 
to an integral which is not periodic, because of the presence of polynomial 
terms; this case would surely arise if the Fourier's series for/ ( x ) had a constant 
term different from zero. 

The method just used gives no direct information about the series obtained 
by integrating (1) an odd number of times. To make progress here, we apply 
our Theorem II, modified in the manner indicated at the close of its proof. 
The partial sum of (1) to terms of the nth order is a trigonometric sum without 
constant term which represents / ( x ) with an error less than or equal to <p ( n ) ; 



* Cf., e. g., B6cheb, loc. cit., p. 117. The proof can be made particularly simple here, since 
all the series concerned are uniformly convergent. 
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it follows that J f(x)dx can be represented by a trigonometric sum of the nth 
order with an error not exceeding 3 <p(n) / n. From this we deduce the 
further consequence* that the remainder after terms of the nth order, n % 1 , 
in the Fourier's series for J f ( x ) dx does not exceed [ 3K<p ( n ) log n] / n, 
where K is a certain absolute constant; if we restrict n to values not less 
than 5, we may say more specifically that the remainder does not exceed 
[ 6<p ( n ) log n] I n. From this point we may apply our earlier reasoning, in 
fact, precisely the theorem. IXa; we find the supplementary result: 

Theorem 1X6: If the number I of Theorem IXa is odd instead of even, the 
remainder in the Fourier's series for the Ith integral does not exceed 

12<p ( n ) log n 

in absolute value, provided n > 5 . 

More roughly, the expressions 2<p ( n ) / n l and [ 12^ ( n ) log n] / n l may be 
assigned as limits of error in the two cases. 

To make use of Theorem IXa in another way, let / ( x ) be a function which 
fulfils the hypotheses of Theorem III; it is not our purpose, however, to apply 
the latter theorem to / ( x ) . If the number k which figures in the hypothesis 
is odd, so that A; — 1 is even, we say at first merely that/ (fc-1) (a;) has the form 
^■n (x) + 6 (n, x) • 3X/n, by Theorem I. Hence we infer that / < - k ~ V) (x) 
is represented by its Fourier sum of the nth order, if we may use this abbrevi- 
ation for the partial sum of its Fourier's series, with an error never greater 
than ( 6X log n ) / n for n > 5 . By Theorem IXa we pass to / ( x ) itself, and 
see that the latter function is represented by its Fourier sum of the nth order 
with an error not exceeding ( 12X log n) / n k . If & is even, and k — 1 odd, we 
begin by expressing / (fc-2) (x) as % n {x) -\- d {n, x) ■ 9\ / n 2 , by Theorem 
III; for the Fourier's series, we get the limits of error (18Xlogn) / n 2 , for 
/ (4_2) ( x ) , and ( 36X log n ) / n k , for / ( x ) . In other words, we havef 

Theorem X: If f (x) is a function of period 2r possessing a (k — \)th 
derivative which everywhere satisfies the Lipschitz condition 

|/(*-u (a . 1 )_y(*-i)( a . 1 )| ^•K\ X2 -x 1 \, 

then f ( x ) is everywhere approximately represented by the partial sum of its 
Fourier's series to terms of the nth order, n ^ 5, with an error not exceeding 
(36X log n) I n k . If k is odd, the factor 36 may be replaced by 12. 

By applying Theorem III directly to/ ( x ) , and passing then to the Fourier's 
series, we should have found instead of the number 36 a coefficient depending 
on &, though not on anything else. 

* For proof and further references, see the paragraphs immediately preceding Theorems 
V and X of article A. 

t Cf . Bernstein, loc. cit., pp. 92-93, for a broader theorem, without determination of the 
numerical factor. 
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A further consequence of the theorem just obtained is perhaps not without 
interest. It is readily seen that if t ( x ) is a finite trigonometric sum of the 
pth order, 

t ( x ) = a + ai cos a; + &i sin a; + • • • + a p cos px + 6 P sin pa; , 

where a p and 6 P are not both zero, and if two positive constants m and G 
exist so that 

\t m (x) | ^ Gm* 

for all values of x and for all, or for infinitely many, values of k , then p ^ m . 
For we have 

j(t) (3.) = (_ l) fc [(a 1 cos x + &i sin a;) + • • • + p k (a p cospx + b p sin pa;) ] 
or 

i (fc) ( a: ) = ( — 1) 2 [ ( «i sin a; — 61 cos x ) + • • • + p k ( a p sin pa; — b p cos pa; ) ] 

according as k is even or odd. In each of these expressions let us set x = x , 
where x is a value such that neither a p cos px + b p sin px nor a p sin px 
— b p cos pa* is zero, a value which will surely exist, and divide by m k . 
If p > m, each quotient becomes infinite* with &, which is contrary to hy- 
pothesis. 

Now let / ( x ) be any function of period 2-ir having derivatives of all orders 
which satisfy the condition imposed on the derivatives of t ( x ) above. If k 
is one of the indices for which | / (fc) ( x ) | ^ Gm* , it follows from the law of 
the mean that 

|/ a-i) ( X2 ) _/ <*-i) (aJl ) I ^ Gm* I x, - a* I , 

whatever the values of a;i and a; 2 may be. By Theorem X, the function / ( x ) 
differs from its Fourier sum of the nth order, n > 4, by not more than 
(SGGm* log n)/n* . If we give n a fixed value greater than m, this relation, 
holding for infinitely many values of k and so for values of k as large as we 
please, requires that/ ( x ) be identically equal to the Fourier sum. Being a finite 
trigonometric sum, / ( x ) can not be of order higher than m , and we have 

Theorem XI: If f (x) is a function of period 2-ir possessing derivatives of all 
orders, and if, for infinitely many values of k , 

|/<*> (a;) I ^ Gm k 

for all values of x , where m and G are constants, then f (x)is a finite trigonomet- 
ric sum of order not higher than m. 

It may be observed that there has been no occasion to exclude the possi- 
bility that < m < 1 ; in this case, / ( x ) reduces to a constant. 

* This will perhaps be more obvious in case p > m + 1 if we divide, not by m k , but by 
(P-D*. 
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The last paragraphs have been of the nature of a digression. To return to our 
earlier line of reasoning, suppose again that the series (1) converges uniformly 
so that \ r n (x) \ ^ <p (n) for all values of n and x , but suppose now that 
<p is a function decreasing so rapidly as n increases that n l+1 <p (n) decreases 
monotonically, that is, that (n-\- l) m <p (n-\- 1) ^ n l+1 <p (n) for every 
value of n . By I we mean again a positive integer. We set 

n+p 

Pnp ( x ) = 53 h l (ah cos hx+ bh sin hx ) . 

h=n+l 

We see that this may be rewritten 



n+p 



Pnp 



(x) = ^, h l [r h - 1 (x) — r h (x)] 



h—n+1 
n+p 

= £ {(h+iy-h l ]r h (x) + (n+lYr n (x)-(n+p+iyr n+ p(x), 

h^u+l 

the last expression being derived from the preceding by " partial summation."* 
In the expression under the sign of summation, we notice that 

(h+1) 1 - ¥ = zs'- 1 , 

where £ is a value between h and h + 1 , and accordingly 

(h + iy-h i < i(h+iy-K 

Applying this inequality and the fact that (h + 1) / h and h l+1 <p (h) are 
monotonically decreasing functions, we see that 



n+p 



£ [(h+iy-V]r h (x) 



h=n+l 



n+p 

Z £ i(h+iy-i<p(h) 

h=n+l 

l—l »+P 



= ,/< n+l \'- 1 f~dt ,/ n+i y- 1 , , , 

For the terms outside the sign of summation in the expression for p np ( x ) , 
we have the inequalities 

\(n+iyr n (x)\^ (n+iy t p(n) = (^~yn l <p(n), 
l {n+p+1 y r ^ p{x) l^(^±l±iy {n+p y (p{n + p) 

= (n+iy l 
<\—^~) n ' <p( n )> 

* For a general formulation of this device, ef . Landau, Handbuch der Lehre von d&r Ver- 
teilung der Primzahlen, p. 84. 
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the last inequality resulting from the fact that, if n 1+1 tp (n) decreases mono- 
tonically, then n l tp (n) has the same property. * Hence 

I Pn P (x) | <; li - j n l <p (n)+2l - )n l <p (n) ^ c r n l <p (n) , 

where ci is a constant depending only on I. The last expression is inde- 
pendent of p . Since n l+1 <p (n) decreases monotonically, it must a fortiori 
remain finite as n becomes infinite, and n l tp (n) must approach zero. It 
follows that the series 

(4) S»'(o„ cos nz + b n sin nz ) 

converges uniformly. Also, of course, p np (x) approaches uniformly the limit 

00 

Pre ( % ) = 2 h l ( a h cos hx + bh sin hx ) 

as p becomes infinite. Passing to the limit in the last inequality for | p np \ , 

we find that 

| p„ (z) | < c t n l <p (n). 

If I is even, the series (4) is, except perhaps as to sign, the Fourier's series 
of a continuous Zth derivative of / (x) , as we shall again call the sum of (1). 
For a series of this form, when uniformly convergent, is always the Fourier's 
series of the function which it represents, and we can get (1) from (4) by re- 
peated term-by-term integration. We have proved f 

Theorem XHa: If the absolute value of the remainder after terms of the nth 
order in the Fourier's series for a function% f (z) never exceeds tp (n) , where tp 
is such that n l+1 <p (n) decreases monotonically, then the corresponding remainder 
in the Fourier's series for the Ith derivative of f (x) , which will surely exist, does 
not exceed cin 1 <p (n) in absolute value in the case that I is even, where ci is a 
constant depending only on I . 

If, in the hypothesis, we had assumed somewhat less, namely, only that 
n l <p(n) log 2 n decreases monotonically, we should still have been able to 
deduce the uniform convergence of (4) with a remainder, that does not ex- 
ceed n l <p(n) log n multiplied by a constant depending on I . It is clearly 
possible to go further in the same direction. 

Let us see what happens if I in the hypothesis of Theorem XHa is odd. 
The integral J /( x ) dx , where/ has been modified, if necessary, by the subtrac- 

*For (n + l) l <p(n + l) = ^-q— j- (n + 1 ) !+1 <e (n + 1 ) =^ +1 <p («) =n l v(n). 

t In connection with Theorems XIIo and XII6, cf. Bernstein, loc. cit., pp. 22-28. 
J The fact that the series (1) with which we have been working has no constant term is 
clearlv immaterial. 
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tion of a constant so that the integral shall be periodic, can be represented by 
a trigonometric sum of the nth order at most with an error never greater than 
3<p ( n ) I n, and is represented by its Fourier sum of the rath order with an 
error not exceeding* [3K<p (n) log n] j n for n j> 2. We see that we shall 
want to modify the hypothesis still further to the extent of supposing that 
n l+1 ip (n) logn decreases monotonically; then we can apply Theorem Xlla, 
with I replaced by I + 1 , to J f ( x ) dx , and obtain 

Theorem XII6 : If the number I of Theorem Xlla is odd instead of even, and 
if <p is such that n l+1 <p(n) log n decreases monotonically, then the remainder in 
the Fourier's series for f w (x) does not exceed C \ n l <p (n) log n in absolute value, 
when n ^ 2; here Ci is a constant depending only on I. 

In this connection, we observe that from a knowledge of the degree of con- 
vergence of the series 

00 

(5) S ( «« cos nx + b„ sin nx ) , 

information can be derived as to the convergence of a certain series which is 
neither its integral nor its derivative, namely the series 

00 

(6) 12 (a n sin nx — b n cos nx ) . 

Particularly interesting cases are those in which all the a's or all the b's are 
zero. If the first series merely converges uniformly, the second may diverge 
for some values of the argument, as may be shown by examples, f We shall 
prove, however, that the following is true: J 

Theorem XIII: If the absolute value of the remainder after terms of the nth 
order in the series (5) is never greater than <p (n) , where <p is such a function that 

•^<p(n) logn 
n =i n 

converges and that lim n=a <p ( n ) log n = , then the series (6) converges uniformly. 

These conditions would be satisfied, for example, if <p (n) were a constant 
multiple of 1 / (log 2 " 1 " 8 n) , S being any positive quantity. 

Let the sum of (5) be denoted by / ( x ) . The Fourier's series 

J. CO J 

f (x) dx= 23 ~ ( ®n sin nx — b„ cos nx ) , 
n—i n 



* Cf. the proof of Theorem 1X6. 

t Cf., e. g., FejIsr, Uber gewisse Potenzreihen an der Konvergenzgrenze, Sitzungs- 
berichte der Bayerischen Akademie (1910), 3. Abhandlung, pp. 10-11. 
} For related but different theorems, cf. Bernstein, loc. cit., pp. 95-96. 
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the constant of integration being suitably chosen, converges uniformly; and, 
as we assure ourselves through the medium of Theorem II, its remainder 

CO J 

p„ ( x ) = S T ( a h sin hx — bh cos hx ) 

h=n+l "> 

satisfies the inequality 

. , _ ZK<p ( re) log re 
Ip»(*)I < 

for re ^ 2 . Let 

n+p 

ft,p ( x ) = 2 ( «a sin to — 6„ cos hx ) . 

h=n+l 

Then 

n+p 

Rn P {x)= £ Mpa-i (x) — pi (a;)] 

n+p 

= Z [(A+l)-A]p*(af) + (ft+l)A.(*)-(n+p+l)p»H,(a;) 

n+p 

= 2 P/»(aO + («+ l)pn(a;) — (re + p+ l)p»+p (a;); 



id / M= V 3gy>(A)logA , „ r n+l 
|^»p(*)|< 2- ? +3Z-— — <p(re)logre 



h=n+\ 



h re 



Let e be any positive number, and let N be so large that for re > N 



and 



3#— — <p(n) log re < g, 
^ 3gy(A)IogA <• 

A=re+1 » 3 



This is surely possible, with the hypotheses that we have adopted. Then we 

have also 

, re+ p+ 1 Wm L mN ,_ /m j_ ^ ^ « 

re + p 



3K- '^ Xn+p)Iog(»+p)<^, 



since re + 2? > n > and this inequality, combined with the preceding ones, 
shows that 

| Rn P (X) | < €, 

if re > N . It follows that the series (6) does converge uniformly, as was 
asserted. 

With our earlier results at our command, we are in a position to supplement 
a theorem of my thesis* concerning the existence of derivatives as a necessary 

* Thesis, Satz XVIIIa, concerning derivatives of even order. 
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condition for the possibility of certain degrees of approximation by trigono- 
metric sums, and to prove by our methods a theorem of S. Bernstein* 
relating to the corresponding problem in polynomial approximation. 

We suppose that a function / ( x ) of period 2w can be represented in the 
form % n (%) + (<p (n)) for all positive integral values of n , and that 
n l <p (n) log 3 n is a monotonically decreasing function; this condition is satis- 
fied, for example, if <p (n) = C / (n l log 4 n ) , where C is an arbitrary constant. 

Since the remainder in the Fourier's series for / ( x ) is uniformly 
( <p ( n ) log n ) , it is a consequence of Theorem Xlla , refined in the manner 
suggested in the remark following it, that / ( x ) has everywhere a continuous 
Zth derivative when I is even. 

If I is odd, the same conclusion can be drawn without alteration in the 
hypothesis. The integral f J f (x) dx has the form X n (x) + (cp (n) / n) , 
and is represented by its Fourier sum of the nth order with an error which is 
1 <p ( n ) ( log n) I n]. Hence, by the refined Theorem Xlla, the integral has 
a continuous derivative of order I + 1 , and / ( x ) has a continuous derivative 
of order I. To summarize: 

Theorem XIV: Iff(x) can be approximately represented by a trigonometric 
sum of the nth order at most for all positive integral values of n with an error not 
exceeding <p (n) , where <p is such that n l <p (n) log 3 n decreases monotonically, 
then f ( x ) has everywhere a continuous Ith derivative. 

It will readily be seen how the hypothesis may be replaced by slightly more 
general ones, for instance, by the assumption that n l <p(n) (log log n) 2 log 2 n 
decreases monotonically. 

For the polynomial case, suppose that/ ( x ) has the form ty n {x) + 0(cp(n)), 
uniformly throughout some interval a < x < b . Without loss of generality, 
we may assume that the interval is that from — 1 to + 1 . We assume again 
that n l <p (n) log 3 n decreases monotonically. As / ( x ) is represented by a 
polynomial in x, so J/ (cos x) is represented by a polynomial in cos x; and a 
polynomial of the nth degree in cos a; is a trigonometric sum of the nth order 
in x . Hence / ( cos x ) has a continuous Zth derivative with respect to x , for 
all values of x . It follows that / ( cos x ) has a continuous derivative with re- 
spect to cos x at all points except possibly those at which dx / d ( cos x ) becomes 
infinite; that is, at all points where cos ar#= ± 1 . Hence we have the theorem: 



* S. Bernstein, Comptes Rendus, vol. 152 (1911), pp. 502-504; cf. Thesis, Satz 
XVIII. The theorem of Bernstein is somewhat more general than that which we shall 
obtain; the theorem of the thesis is essentially less so, relating only to derivatives of even order. 

A detailed discussion, including the trigonometric case, is given by Bernstein in Chapter 
II, pp. 22-36, of the essay referred to in previous footnotes. 

t Here again it may be necessary to begin by subtracting a constant from / ( x ) , an oper- 
ation which clearly does not impair the correctness of the ultimate result. 

t Cf. Thesis, p. 85. 

Trans. Am. Hath. Soc. 84 
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Theorem XV: If f(x) can be approximately represented throughout a closed 

interval by a polynomial, of the nth degree at most for all positive integral values 

of n with a maximum error not exceeding <p(n) , where cp is such that n l <p(n) log z n 

decreases monotonically, thenf (x) has a continuous Ith derivative throughout the 

interval, with the possible exception of the end-points. 

Harvard University, 
Cambridge, Mass. 



